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DETAILED ACTION 

1 . This action is in response to the Amendment filed on 2/17/05. Applicant's arguments 
have been fully considered but are not found to be persuasive. 

2. Claims 1-24 are presented for examination. 



Claim Rejections - 35 USC §103 
The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

3. Claims 1-24 are rejected under 35 U.S.C. 103(a) as being unpatentable by Boland et 
al. (hereinafter Boland) (US 5,826,079) in view of Jones et al. (hereinafter Jones) (US 
5,812,844)* 



4. As to claim 1, Boland teaches the invention substantially as claimed including a computer 
system comprising: 

tasks potentially contending for a latch, each task comprising (col 1, lines 34-37): 
a probability determining component (affinity scheduler) to dynamically (periodically 

examined and dynamic) estimate the probability (affinity) that the task will successfully acquire 

the latch (col J, lines 59-67, col 2, line 22 t col 3, lines 12-13); and 

a suspending component (sleep/wakeup facility) to place the task in a suspended state 

(col 7, lines 3-6) the estimated probability (affinity) is below a predetermined threshold value 
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(sleeps when under predetermined threshold, wakeup when above predetermined threshold) (see 
Abstract). 

5. As stated above, Boland teaches that the sleep/wakeup facility will execute a sleep or 
wakeup based on a predetermined threshold. Boland, however, fails to explicitly teach that there 
is a defined sleep time. Jones teaches time-specific thread execution scheduling wherein threads 
are requested to sleep until a specified future wake-up time (col. 10, lines 54-67 through col 11, 
lines 1-12). It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the feature of a defined sleep time to the existing affinity process 
scheduling system of Boland because this would improve Boland' s affinity process scheduling 
system by allowing it to know exactly when the threads are awoken from sleeping (col. 10, lines 
54-67 through col 11, lines 1-12). 

6. As to claim 2, Boland teaches in which the suspending component increments the defined 
sleep time by a heuristically determined constant factor for successive entries of the task into the 
suspended state (col 5, lines 27-30). 

7. As to claim 3, Boland teaches in which the sleep time is capped at a predetermined 
maximum value (aged and age of a process exceeds some threshold) (col 2, lines 13-18). 

8. As to claim 4, Boland teaches in which the suspending component adjusts the defined 
sleep time in accordance with charges in the estimated probability that the task will successfully 
acquire the latch (col. 5, lines 27-30). 
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9. As to claim 5, it is rejected for the same reasons as stated in the rejection of claim 3. 

10. As to claim 6, Boland teaches in which the suspending component bases the defined 
sleep time on a predicted number of instructions executed under the latch as calculated by a 
sample workload measurement (col 2, lines 13-21). 

11. As to claim 7, it is rejected for the same reasons as stated in the rejection of claim 3 . 

12. As to claim 8, Boland teaches an affinity scheduler that has tasks that are contending for 
a latch/lock. Boland fails to explicitly teach in which the probability determining component 
estimates the probability that the task will successfully acquire the latch by taking the inverse of 
the number of tasks contending for the latch. However, it would have been obvious to one of 
ordinary skill in the art that the probability would be the inverse of the number of tasks 
contending for the latch because this is simply using standard mathematical probability concepts. 
For example, if there are two tasks for only one lock, then there is a Vi (50%) probability. If 
there are three tasks for only one lock, then there is a 1/3 (33%) probability, and so on. 

13. As to claim 9, it is rejected for the same reasons as stated in the rejection of claim 1. In 
addition, Boland teaches the task reporting the above a and b (from claim 1) until the 
dynamically estimated probability of the task acquiring the latch is at or above the predetermined 
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threshold value (wakeup performed by the sleep/wakeup facility), following which the task will 
contend for the latch (col. 5, lines 5-33), 

14. As to claims 10-17, they are rejected for the same reasons as stated in the rejection of 
claims 2-9. 

15. As to claims 18-24, they are rejected for the same reasons as stated in the rejection of 
claims 2-8. 

Response to Arguments 

16. During patent examination, the pending claims must be "given their broadest reasonable 
interpretation consistent with the specification." In re Hyatt, 21 1 F.3d 1367, 1372, 54 USPQ2d 
1664, 1667 (Fed. Cir. 2000). Applicant always has the opportunity to amend the claims during 
prosecution, and broad interpretation by the examiner reduces the possibility that the claim, once 
issued, will be interpreted more broadly than is justified. In re Prater, 415 F.2d 1393, 1404-05, 
162 USPQ 541, 550-51 (CCPA 1969). 

1 7. Applicant argues on pages 3 and 4 of the Remarks that the teachings of Boland are not 
relevant to the claimed invention because affinity is not equivalent to probability. Affinity means 
a relation or connection to a particular processor while probability is a mathematical 
determination of a chance an event will occur. 

In response, the Examiner respectfully disagrees. An affinity is a measure of the 

likeliness of attraction, which reads on the broadest reasonable interpretation of probability. The 

affinity is determined so that the processors can be allocated according to the affinity by the 
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affinity scheduler. The affinity scheduler operates on the basis of the affinity (likeliness or 
probability). 

75. Applicant argues on page 4 of the Remarks that the affinity scheduler described by 
Bo land is external to the processes to be executed and would not equate to Applicant 's tasks 
which are potentially contending for a latch. 

Boland teaches the affinity scheduler minimizing process migration between processors 

to cure locking inefficiencies arising from two processes concurrently attempting to access the 

same lock structure (contending for a latch) (col. 1, lines 33-67). 

19. Applicant argues on page 5 of the Remarks that if Jones is combined with Boland is 
proposed, their recited invention would still not have been taught or suggested by the 
combination as outlined above. As noted, neither Boland nor Jones describes providing a 
probability determining component for each task potentially contending for a latch, let alone a 
probability determining component which dynamically estimates the probability that the 
particular task will successfully acquire the latch. 

Again, an affinity is a measure of the likeliness of attraction, which reads on the broadest 

reasonable interpretation of probability. The affinity is determined so that the processors can be 

allocated according to the affinity by the affinity scheduler. The affinity scheduler operates on 

the basis of the affinity (likeliness or probability). Boland teaches tasks potentially contending 

for a latch, each task comprising (col. 7, lines 34-37) and a probability determining component 

(affinity scheduler) to dynamically (periodically examined and dynamic) estimate the probability 

(affinity) that the task will successfully acquire the latch (col 1, lines 59-67, col 2, line 22, col. 

3, lines 12-13). 
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20. Applicant argues on page 5 of the Remarks that Boland does not teach the 
"sleepAvakeup" facility to be equivalent to the suspend component recited by Applicant Boland 
does not teach placing the task in a sleep/suspend mode for any defined period of time, nor does 
Boland teach placing the task in a suspend or sleep mode where the probability that the task will 
successfully acquire a latch is below a predetermined threshold value. 

In response, the Examiner respectfully disagrees. A sleep state is a suspension from an 

active state. So when the sleep/wakeup facility conducts a "sleep", it is suspending from an 

active state. The Applicant is attacking the references individually when stating that Boland 

does not teach placing the task in a sleep/suspend mode for any defined period of time. For 

example, it teaches sleeping when below the threshold and waking up when above the threshold 

(see Abstract). Again, an affinity is a measure of the likeliness of attraction, which reads on the 

broadest reasonable interpretation of probability. The affinity is determined so that the 

processors can be allocated according to the affinity by the affinity scheduler. The affinity 

scheduler operates on the basis of the affinity (likeliness or probability). Boland teaches tasks 

potentially contending for a latch, each task comprising (col 1, lines 34-37) and a probability 

determining component (affinity scheduler) to dynamically (periodically examined and dynamic) 

estimate the probability (affinity) that the task will successfully acquire the latch (col. 7, lines 59- 

67, col. 2, line 22 t col 3, lines 12-13). 

21. Applicant argues on pages 5-6 of the Remarks that the combined Jones and Boland 
system would be significantly worse than the Boland system by itself. To implement a system 
such as recited in the Office Action would degrade processing since the defined step sleep time 
interval would have no relation to the amount of time required by the second process to complete 
its processing. 

In response, the Examiner respectfully disagrees. A defined sleep time interval would be 
a benefit to Boland because it would provide another way to know exactly when the threads are 
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awoken from sleeping (col 10, lines 54-67 through col 11, lines 1-12). Jones and Boland are 
both in the same field of endeavor of process scheduling and Jones does not teach away from 
Boland. 

22. Applicant argues on pages 6-7 that there is no teaching, suggestion or incentive for 
further modification of the combination as would be necessary to achieve Applicants ' invention. 
Neither patent teaches or suggests a probability determining component which dynamically 
estimates the probability that a task will successfully acquire a latch, let alone the using of such 
probability to suspend the task for a defined sleep time where the estimated probability is below 
a threshold value. 

Again, an affinity is a measure of the likeliness of attraction, which reads on the broadest 
reasonable interpretation of probability. The affinity is determined so that the processors can be 
allocated according to the affinity by the affinity scheduler. The affinity scheduler operates on 
the basis of the affinity (likeliness or probability). Boland teaches tasks potentially contending 
for a latch, each task comprising (col 7, lines 34-37) and a probability determining component 
(affinity scheduler) to dynamically (periodically examined and dynamic) estimate the probability 
(affinity) that the task will successfully acquire the latch (col 7, lines 59-67, col 2, line 22, col 
3, lines 12-13). 

23. Applicant argues on page 7 that the rejection violates the well known principle that 
Applicants ' own disclosure cannot be used as a reference against them. 

In response, the Applicants' own disclosure was not used to make the rejection. The 

portions cited by the Examiner came only from Boland or Jones. 
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Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1. 136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kenneth Tang whose telephone number is (571) 272-3772. The 
examiner can normally be reached on 8:30AM - 6:00PM, Every other Friday off 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on (571) 272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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